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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 
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1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 
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Paper No./Mail Date . 
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attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 



Attachment(s) 

1 . M Notice of References Cited (PTO-892) 

2. □ Notice of Draftperson's Patent Drawing Review (PTO-948) 

3. □ Information Disclosure Statements (PTO/SB/08), 

Paper No./Mail Date 

4. □ Examiner's Comment Regarding Requirement for Deposit 

of Biological Material 



5. □ Notice of Informal Patent Application 

6. □ Interview Summary (PTO-413), 

Paper No./Mail Date . 

7. □ Examiner's Amendment/Comment 

8. ^ Examiner's Statement of Reasons for Allowance 

9. □ Other . 



PToT-sTfReroroeT 108 



Notice of Allowability 



Part of Paper No./Mail Date 20090516 



Application/Control Number: 10/722,021 
Art Unit: 2416 



Page 2 



Allowable Subject Matter 

1 . Claims 1 -1 3 and 1 5-21 are allowed. 

2. The following is an examiner's statement of reasons for allowance: 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

The present invention is directed to a strictly non-interfering network (SNIN). 
According to the description of a strictly non-interfering network (SNIN) in section 0025, 
page 5 of the specification (dated December 28, 2007) as well as the description of a 
strictly non-interfering network (SNIN) provided in the page 13 of the Remark (dated 
December 16, 2008). A strictly non-interfering network is a network for which the only 
queuing delays experienced by an admissible traffic pattern are attributable to the 
multiplexing of packets from slow links onto a faster link whose aggregate bandwidth at 
least equals the sum of the bandwidths of the smaller links. In a SNIN, competing traffic 
sources do not attempt to use the same network resources at the same time. The 
implementation of a SNIN requires that resources be dedicated through the network in 



Application/Control Number: 10/722,021 Page 3 

Art Unit: 2416 

support of an active communication session. In order to accomplish this, non-blocking 
networks can be used. Each independent claim (claims 1, 8 and 13) identifies the 
uniquely distinct features: 

Regarding claim 1 , a connection controller for a network comprising a plurality of 
first stage switches, a plurality of second stage switches coupled to each of the plurality 
of first stage switches, and a plurality of packet sources coupled to the plurality of first 
stage switches and each configured to request a traffic pattern for a packet, the 
connection controller comprising: 

a network topology cache capable of being coupled to the network and 
configured to receive network topology data from the network; 

a packing algorithm circuit coupled to the network topology cache and capable of 
being coupled to the plurality of packet sources, the packing algorithm circuit configured 
to: 

receive the network topology data from the network topology cache, 
receive the traffic pattern request from each of the plurality of packet sources in a 
predetermined time window, and 

compute an actual traffic pattern for the packet based on the received network 
topology data and all the received traffic pattern requests, wherein the actual traffic 
pattern comprises one of the plurality of first stage switches and one of the plurality of 
second stage switches such that the network is able to operate as a strictly non- 
interfering network; and 
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a logical network state entity coupled to the packing algorithm circuit and capable 
of being coupled to the packet source, the logical network state entity configured to 
communicate the computed actual traffic pattern to the source. 

Regarding claim 8, a connection controller for a network comprising a plurality of 
first stage switches including a forwarding table, a plurality of second stage switches 
including a forwarding table and coupled to each of the plurality of first stage switches, 
and a plurality of nodes coupled the plurality of first stage switches, the connection 
controller comprising a computer-readable medium containing computer instructions for 
a processor that when executed by the processor, cause the processor to perform a 
method comprising the steps of: 

calculating a plurality of routing trees, each routing tree comprising the plurality of 
first stage switches, and one of the plurality of second stage switches; 

assigning a Destination Location Identifier {DUD) to each routing tree and to 
each node; 

calculating a set of forwarding instructions for each of the plurality of first stage 
switches and each of the plurality of second stage switches based on the assigned 
DLIDs, wherein the set of forwarding instructions causes the one of the plurality of first 
stage switches and the one of the plurality of second stage switches in each routing tree 
to operate in a manner that creates a path between each of the plurality of nodes; 
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populating the forwarding table of each of the plurality of first stage switches and 
the plurality of second stage switches with the assigned DLIDs and the set of forwarding 
instructions; and 

computing and assigning a DUD to a packet to be transferred in the network 
based on all traffic pattern requests from the plurality of nodes in a predetermined time 
window such that the network operates as a strictly non-interfering network. 

Regarding claim 13, a computer-readable medium containing computer 
instructions for instructing a processor to perform a method for forwarding a packet from 
a source node of a plurality of nodes to a destination node of the plurality of nodes 
within a network comprising a plurality of first stage switches assigned a respective 
DUD, and a plurality of second stage switches coupled to each of the plurality of first 
stage switches and assigned a respective DUD, wherein a first switch of the plurality of 
first stage switches is further coupled to the source node and a second switch of the 
plurality of first stage switches is coupled to the destination node, the computer 
instructions, when executed by the processor, cause the processor to perform a method 
comprising the steps of: 

computing and associating a destination node DUD with the packet based on the 
destination node and all traffic pattern requests from the plurality of nodes in a 
predetermined time window such that the network operates as a strictly non- 
interfering network; and 
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routing the packet along a path through the first switch of the plurality of first 
stage switches, one of the plurality of second stage switches, and the second switch of 
the plurality of first stage switches to the destination based on the first switch DUD, the 
DUD of the one of the plurality of second stage switches, and the second switch DUD, 
wherein the first switch of the plurality of first stage switches, the one of the plurality of 
second stage switches, and the second switch of the plurality of first stage switches 
forward the packet according to the destination node DLID associated with the packet 
such that the network operates as a strictly non-interfering network. 

The closest prior arts, Foster, Dell, and Karp disclose a conventional multi-stage 
switching network that generates a routing path for a packet, after a request is received, 
based on network topology data, either singularly or in combination, fail to anticipate or 
render the above features obvious. 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JUVENA LOO whose telephone number is (571)270- 
1974. The examiner can normally be reached on Monday - Friday: 7:30am-4:00pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kwang Yao can be reached on (571) 272-3182. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/JUVENA LOO/ 
Examiner 
Art Unit 2416 
May 16, 2009 

/KWANG B. YAO/ 

Supervisory Patent Examiner, Art Unit 2416 
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